Coalition Formation in multi-agent systems - an evolutionary approach
نویسندگان
چکیده
The paper introduces solution of Coalition Formation Problem (CFP) in Multi-Agents Systems (MAS) based on evolutionary algorithm. The main aim of our study is to develop an evolutionary based algorithm for creation of coalitions of agent for solving assumed tasks. We describe the coding schema and genetic operators such as mutation, crossover and selection that occurred to be efficient in solution of CFP. Last part of the document provides a brief comment on our research results.
منابع مشابه
Improved Multi-objective Evolutionary Algorithm for Multi-agent Coalition Formation
one of the key problems in multi-agent coalition formation is to optimally assign and schedule resources. An improved multi-objective evolutionary Algorithm (IMOEA) is proposed to solve this problem. Compared with several well-known algorithms such as NSGA, MOEA, experimental results show the algorithm is very suitable for coalition formation problem.
متن کاملIncreasing Coalition Stability in Large-Scale Coalition Formation with Self-Interested Agents
In coalition formation with self-interested agents both social welfare of the multi-agent system and stability of individual coalitions must be taken into account. However, in large-scale systems with thousands of agents, finding an optimal solution with respect to both metrics is infeasible. In this paper we propose an approach for finding coalition structures with suboptimal social welfare an...
متن کاملTheory and Algorithms for Coalition Formation Among Heterogeneous Agents
Due to their inherent difficult and complexity, cooperation amongst autonomous agents is essential for successful completion of many real world tasks. Of interest is then how to best utilize a set of heterogenous agents to complete a set of tasks. One aspect of this is what is known as the coalition formation problem: How do we form teams of agents, with each team assigned to a particular task,...
متن کاملForming Stable Coalitions in Large Systems with Self-interested Agents
In coalition formation with self-interested agents both social welfare of the multi-agent system and stability of individual coalitions must be taken into account. However, in large-scale systems with thousands of agents, finding an optimal solution with respect to both metrics is infeasible. In this paper we propose an approach for finding coalition structures with suboptimal social welfare an...
متن کاملMulti-Robot Coalition Formation (REGULAR PAPER)
As the community strives towards autonomous multi-robot systems, there is a need for these systems to autonomously form coalitions to complete assigned missions. Numerous coalition formation algorithms have been proposed in the software agent literature. Algorithms exist that form agent coalitions in both super additive and non-super additive environments. The algorithmic techniques vary from n...
متن کامل